Graph Theoretical Models of Closed n-Dimensional Manifolds: Digital Models of a Moebius Strip, a Torus, a Projective Plane a Klein Bottle and n-Dimensional Spheres
نویسنده
چکیده
In this paper, we show how to construct graph theoretical models of n-dimensional continuous objects and manifolds. These models retain topological properties of their continuous counterparts. An LCL collection of n-cells in Euclidean space is introduced and investigated. If an LCL collection of n-cells is a cover of a continuous n-dimensional manifold then the intersection graph of this cover is a digital closed n-dimensional manifold with the same topology as its continuous counterpart. As an example, we prove that the digital model of a continuous ndimensional sphere is a digital n-sphere with at least 2n+2 points, the digital model of a continuous projective plane is a digital projective plane with at least eleven points, the digital model of a continuous Klein bottle is the digital Klein bottle with at least sixteen points, the digital model of a continuous torus is the digital torus with at least sixteen points and the digital model of a continuous Moebius band is the digital Moebius band with at least twelve points.
منابع مشابه
Structure of a Parabolic Partial Differential Equation on Graphs and Digital spaces. Solution of PDE on Digital Spaces: a Klein Bottle, a Projective Plane, a 4D Sphere and a Moebius Band
This paper studies the structure of a parabolic partial differential equation on graphs and digital n-dimensional manifolds, which are digital models of continuous n-manifolds. Conditions for the existence of solutions of equations are determined and investigated. Numerical solutions of the equation on a Klein bottle, a projective plane, a 4D sphere and a Moebius strip are presented.
متن کاملSolution of the Hyperbolic Partial Differential Equation on Graphs and Digital Spaces: a Klein Bottle a Projective Plane and a 4D Sphere
In many cases, analytic solutions of partial differential equations may not be possible. For practical problems, it is more reasonable to carry out computational solutions. However, the standard grid in the finite difference approximation is not a correct model of the continuous domain in terms of digital topology. In order to avoid serious problems in computational solutions it is necessary to...
متن کاملTopological properties of the intersection graph of covers of n-dimensional surfaces
Motivated by a problem in computer graphic we develop discrete models of continuous n-dimensional spaces by using molecular spaces and graphs. We study a family of induced subgraphs of a given graph and find the conditions when the intersection graph of this family is homotopic to the given graph. We show that for a given surface and for all proper covers of this surface their intersection grap...
متن کاملThe Poincare conjecture for digital spaces. Properties of digital n-dimensional disks and spheres
Motivated by the Poincaré conjecture, we study properties of digital n-dimensional spheres and disks, which are digital models of their continuous counterparts. We introduce homeomorphic transformations of digital manifolds, which retain the connectedness, the dimension, the Euler characteristics and the homology groups of manifolds. We find conditions where an n-dimensional digital manifold is...
متن کاملMatching extension in quadrangulations of the torus
A graph G is said to have the property E(m,n) if, given any two disjoint matchings M and N where |M | = m and |N | = n respectively and M ∩ N = ∅, there is a perfect matching F in G such that M ⊆ F and F ∩N = ∅. This property has been previously studied for triangulations of the plane, projective plane, torus and Klein bottle. Here this study is extended to quadrangulations of the torus.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1705.01532 شماره
صفحات -
تاریخ انتشار 2017